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The method involves producing the authentication information 
relating to a goods order sheet by a buyer during the order of goods. 
The authentication information and goods order sheet are transmitted to 
a retail store. The retail store confirms the validity of the 
authentication information from the buyer. Ordered goods of the buyer 
are passed to a porter and shipped by the personnel in the retail store 
after verifying the authentication information from the buyer. 

When the buyer receives the ordered goods, the buyer demands for 
the goods receipt document and the porter confirms the validity of the 
authentication information in a duplicate copy. The goods receipt 
document and the confirmed authentication information in the duplicate 
copy are send by the retail store to a credit card company. The credit 
card company subtracts the price of ordered goods from the bank account 
of the buyer after confirming the validity of the authentication 
information from the buyer and porter. 

ADVANTAGE - Prevents reduction of price of ordered goods from buyer 
bank account without passing goods. Safely transfers information until 
protected goods corresponding to buyer order is delivered. 
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JAPIO CLASS: 45.4 (INFORMATION PROCESSING — Computer Applications); 44.3 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a method for preventing illegality that a 
dishonest retail shop withdraws the information of a credit card from a 
purchaser and obtains a charge without delivering a product to the 
purchaser and making the purchaser safely recognize the carrying conditions 
of the product ordered by himself/ herself. 

SOLUTION: The purchaser prepares authentication information in ordering the 
product and in receiving the product and a credit card company withdraws a 
product charge from the bank account of the purchaser after confirming the 
propriety of both of the authentication information. Also, the retail shop 
300 arbitrarily prepares a ciphering key and a deciphering key intrinsic to 
the product in shipping the product ordered by the purchaser and delivers 
them respectively to a carrier 500 and the purchaser 200, the carrier 500 
ciphers the information of the carrying conditions of the product by the 
ciphering key and stores it in a reliable server 700 and the purchaser 200 
accesses the server 700 and views the carrying conditions of the product by 
using the deciphering key. 



a9)a#H#fWt <jp) 02) Q i£p §^ q $g (a) 



(ll)4$3?tti«&l»**t 

#51^9-218896 

(43)&HB ^9^(1997)8^190 



©DlntCL 8 
G 0 6 F 17/60 
G0 9C 1/00 



H0 4L 9/32 



6 4 0 
6 6 0 



7259-5 J 
7259-5 J 
7259-5J 



F I 

G 0 6 F 15/21 
G 0 9 C 1/00 



G0 6F 15/21 



34 OA 
640B 
6 6 OB 
6 6 OG 
Z 



*SE9I:R *8f# m$OM<D&7 OL (:£ 11 S) S#Htaft< 



<21)ftiK#*f 


*MPF8-22783 


(71) fflggA 


000005108 










<22)tBKB 












<72)SB9I# 


bsw ^ 








#&;i|*/l|^Jfc*KB£#1099#«l #c 
























W^;[|K;n«mr«*i2;aEfti?pi099#ifi # 














(72)3g93# 










?^fl»;ilf^»±KjE#4¥l<)99#i& ft 














<74)ftSA 













(54) B8W<D£;»] ttzs3ylf>ifj3ik&£TmW 



(57) [Bft] 



< 

iK 




\ 



s 

K 




8 










^ 







1 

n^te? isVv b*— btc* 

£ii3llhbTx b — ^**bbT'h3Sj£tC**b 

TjSaffiXtfrC^ /J*»JSttK^©aXiSa***#fc 
gKUTMU ^Ix^y b*— Kt&attK*4>«frP 

*fiuau PiiiU'j^ista^ 

RfcttbTBBEflMRI 2*f^js8bx I 2 
U 

2©IEMItt**;i&>a&fcfjL RhI2£ (/J^ 
JS«*"C) >l/S?f hA-^ttcaiU 

H^ttttl 1 I 2<9IEStt£fi£2>>£>£ 

*mfSi:bTs b ?-^£^bT>J^i£k:*fb 

SSlt^iU ^l/^y b*— K#attH^©«frP 

H^CD^l^y b*— HfcttH¥H#©SWBMdi:ai§ 
81 (e, n) b*-K*tt 
tt&WSI (e, n) ^illt^!), 
Hfttx ftatt*l$fciSaaX«Pfc*fl/T* b 
*-bP*©»»«d*ffl^TS£S 1 ^> 
Sl=exp (h (P) , d) mod n , 

/hSBJSli, ^l/S^y b#— b-fea£JI^©&W« (e, 
n) *H^-&*>*T* 

h(P) exp(Sl.e) (mod n) , 

1*^1/^^ b*— F^atiSfiU 

S2 = exp(h(R),d) mod n , 
\ZTs **S2tffJ«U S2tI*ttJIU 

fil (e , n) *«l^Ts 

h (R) exp (S2, e) (mod n) , 

S2* (/hSBjee*T) ^u^* b*-b*a£2s« 
u 

b*— K#a«\ ^ b#- K*at«« 
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2 

^nTUSg^CD&BflSI (e, n) Sffiv^x 
h (P) exp (SI, e) (mod n) , 
h (R) exp (S2, e) (mod n) , 

i: ic<k »K S 1 i:S 2©BSE*frofcSL 

fc-rsa^S^a v tr>^?So fc3Kbn n=pq (p, 
qttXR) , ed 1 (mod N) (N&p-lhq 
- 1 CD«/h&flSR) T*$>!K exp (a, x) ii a £ x 

r-^*K¥0)^!/^y b* — K*fcttflh0aB»«tt:t: 

gfEbT^gSbv ^ b*— H*attH*<Z>«fTP 

H^coifeSc bfcttiSB hMSdtttt I hm^ihWk^mm 
#t3«b, 

Tisaaxsfrv^ /j^istt«*©axiaa*i«*i: 

SBtbT#8i£U bA— H*attH*©fflff P 

««k Drtatt&ftsi&fcfc-rm^a * 

si (e, n) &mm t $tix&*), b#— K^a 

40 te&mm (e, n) ^flbtfc!). 

Ifli, SiattXKpiciffiaaX»Pt:MbT*u^^ b 
# — Frt©»»«d*ffllvtS*S 1 
Sl=exp(h(P),d) mod n, 
fcTf^fiHb, PfcS l*/h*JBfcaS!K 

n) ^F^tA^tJ-^T. 

h (P) exp (SI, e) (mod n) , 
56> («i®£l^^©Si) 4l9:Sb, /h^0(4^^ahSaS'JtS 



3 

«i fctt«»K*«»#fc«u £ t>izm^<D&mm 

(e, n) £fflOTs 
W=exp (K, e) mod n , 
£TStK*Bg^{bbT, WklSHftSIU 

E = E (S : K) , 

h*-Frt©S8»Bdi:4i8MI (e, n) *«^T. 
K=exp (W, d) mod n, 

S = D ( E : K ) , 

ct, s*»^fb*5£fc*«»fc««^>3y br> 

^#&o fc£b. n = pq (p, ql*Jgf&) , ed 1 
(mod N) (Nttp- 1 i:q- l©«/J*fi<SR) T 
exp (a, x) (ia^xilfcl$:lls htt 

fiM3ftfc^*^:iHR*StoU E (P:K) , D 
(P : K) tt*hftlX»Pt«K-C«fL St^fbb 

*l/^yh*-FSaii, H^O^TGfciSatfJBW'&tt 

[#&^i¥#ffl&s&$] 

[0 0 0 1 ] 
[0 0 0 2 ] 

p&^£isa©«;&3i&*i: u^fToTuSo 

[0 0 0 3 ] 
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[0 0 0 4] 4^Hx -f b£*JffibT, 

##ttXLfc«a<DttR (isa^aaEifcfcftoT, <^ 

[0 0 0 5] *ct?, BWtt. ( 1) ^IEfc 

(2) K^WU B^©»ttbfcB!S3& s K¥0*7nt«< 

[0 0 0 6 ] 

[K«*«mr*fctf>c!>*«] ±ffiBA9 (1) 

[0 0 0 7] IftWtlt IfiO^V^yhA-FtB: 
H¥HW©^mgidi:^:llg| (e, n) #Jg3K£nT:fc 
!K ^l/^^KJ-K6att&««(e, n) $f 11 
TfctK K*tt, ^aa*^^Sn a pa^:*Pic^bT^ 

f#— Frt©»?B»d*flHvr«*s 1*, 

Sl=exp (h (P) , d) mod n, 
fcTffJSRb* PilS 1 £'J^/££j&£o 
[0 0 0 8] /J^iSIt ^ I/5^y F*-F**tK:H*CD 
30 (e, n) *B5v^fcH*t\ 

h (P) exp (SI, e) (mod n) , 

©a£b&na*M*#fc»b«»u s&fcPksi 

[0 0 0 9 ] R^tt3UB#fr6«ia*eW*o&|Rfc:, 
^u^y F#— Frt<z>W»«d*jgoTiffiaSflfc«Rfc: 

Sir, 

S2 = exp (h (R) , d) mod n, 
tZTs »*S2*ff«U S 2 

40 [ooi o] mmmit. m^cD&wy F*-F*&ai 

^^tlfe^liSi (e, n) *fflV>T, 

h (R) exp (S2, e) (mod n) , 

*mfr&bzz£\z& *>m%s 2 common Rt 
[ooii] ^i/^vh*- F#a«\ ^ *y f 

■ Kdttfc«S*ftTt>SJI*©&IMi (e, n) 

Tn ■ * ■ ' • 

h(P) exp (SI, e) (mod n), 
50 h(R) exp (S2, e) (mod n), 



(4) 

5 

*«i*>K)aCi:t«t »). S 1 tS 2«DfgSE&fTofc&, 

aSfiSftS:* if v>mft h 9i £ & t to . frit i> 

n = pq (p, qWISIS) , ed 1 (modN) (N 
ttp- 1 tn- Kom'b&fe®.) T-&tK exp (a, 
x) liaJxilfcMiU htt&Bl^ti.fc^N^^i 

[0 0 12] Sfc, ±!Blfif) (1) , (2) 

be b tz sn a h# ffl mmt®. t m.^tm & * n *tiMM% 
ttacD^$fiS:^^fbbT, Steffi* bfcffifiacojgijett 

[0013] ^ttfttCte. m^<Dl?\/iSy hiJ— 

n^mmommmd t&mm (e, n) &mmztix& 

tK ZVVv Y^mt^mm (e, n) *fll 

\s*Jv Krt©ffcSggtd£:m^Tg£S 1£, 

Sl=exp(h(P),d) mod n, 20 

izxttj&is, pts i *>\^m\zmz>o 

[0 0 14] /J^filt ^ H^ttfclMf <E> 

^BBSi (e, n) ^O-grfc-tfT. 
h (P) exp (SI, e) (mod n) , 

& <d & m& iz m b t mi mm 1 1 m m <d mm m k 

I hgttf$BK£3IJ8#fc:«b. £ *>t;:f^<Z)£:Hgt 
(e, n) 

W=exp (K, e) mod n, 30 
E = E (S : K) , 

[0 0 16] If ii/J^^^S^nt^fcW^^, ? 
l/y^ h^J— KflOMSd £&mm (e, n) £;JH^ 

K = exp (W, d) mod n, 

IZX, 81K£g[^bb, 2 $\Zt!im$h<DMMVlM*%\Z> 40 

I^*>^Hi^{b^-*E£t&3tU 8$K£fflOT. 
S = D (E : K) , 

IZX, SM^btSo fzfz Us n = pq (p, q 1431 
S) , ed 1 (modN) (NBp-lkq-l©l 
exp (a, x) ttaftxKbfcffi 

( P : K ) , D(P:K) J«ne*tX«P "* : *TK 

[0 0 17] »iltt*ffll^«^SC7?tt, BS* 50 
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kWftiktffflflft^T*^ fg^{b@(4£;Mb, {K 
dcocii:^^. &W@fg^;£^T-i4Hg^b£$©ch£& 

5 frttit t* *> wmfrsb z> z t &x g s «fc a *c -r & & ©t* 

[0 0 18] /Ny^iBBRfctt. :r-*££EfiSi*-£liaf& 
2, MD5?) CDa^>ia^^^©4ffiffl-r^^tf^V^o BE 

r^^SiiAP^ j s ftiffiJS (1993) , $138- 
1 4 1 M^3a«**iTl^o 

[0019] £tz, &mmm^iz-z>^xiz, mmo reg 
^mmxnj corns 8-9 iMfc:83»*nT^-6. 
[0020] ^wizmzm^is * v v> rxmiz & ti 
its zxsvv b*-F*atta«»ttRr©**fcfflaa 

#ffiB*»iS-fr-rfc:«;*CD^*»S^iE*l55±-r S C i: 
^©^■{bUT(g^T-^Sit-/UCt&WLTl^fc46^ ^ 

^*>-*«HU. R*ttfSB* s *7ct:JB< *t?©a«tt 
[0 0 2 1 ] 

[0 0 2 2] iUt *»IH0*iffi©J&jB 1 fiV 2 (D 

1 0 0hlfMI2 0 0h/J^i£«£i3 0 
0k^l/^7 h*-^tt«814 0 0 hSfiS#«iJ^M 
5 0 0 2:X1B«8I9SSIK6 0 0 OO^^M 

i^tiso ^^«ysg2 o o t^jsmmm3 o o 
i/^y b* — F*tt«*B4 o o tmm^mms o o 

£.•*)-— 7 0 0(iiifg^^ h9-^80 O^^Utg^ 
0 0 (A, ^j^-TSct a ^l/S^y b* — K 1 0 Oh© 

Zw'-To WVv h* — K 1 0 0(4, ^^uiou m 
■«MM102, Kltt^bSB (&Hig|H£-*f) 10 



7 

3s £fig;£TUSo 

[0 0 2 4] M3 ttK^fflOKH 2 0 0 ©|*3gS«ja*5* 
To Ifl8I2 0 0lt ^l/^yhiJ-h'M»»)8 
I20K £«ffr&8B2 0 2, ;^r>a|»M2 0 
3. Bg«^{b^@ <2tilttfl§^) 204, ^€U20 
5, iIfi$IB2 0 6, Sfflit^S. 

[0 0 2 5] B4fcfc/J^j£fi!!I«B3 0 0 cDrtgti{gi££^ 
to /J^fi«8I3 0 0l4^ ^r>a»S«3 0K 

g&t&aE$iB3 o 2, mm^itmm (&mmm^) 3 o 

3, 8i£ji£$SB3 0 4, M{H§SB3 0 5, «(B*T^ 

So 

[0 0 2 6]@5li^l/y^ h*-K4a«8B4 0 0 
(4, **»BE««4 OK 4 0 2, 4«*.TU 

So 

[0 0 2 7] El 6 l43iSGE#<l^B 5 0 0 ©rtsnua*^ 

■To aae#ffiy^B 5 0 0 (4. * * y 5 0 1, afg^B 5 

0 2, mW-^itgiW (fta«*^) 5 0 3, £fif*Tl> 

So 

[0 0 2 8] H7tt, 3»B#8tffSB 6 0 0 CDf*j3Sefi£ 

»K!)SB6 0 1, ^r>a|f*8IB6 0 2, S£tfcIiE 
603, * y 6 0 4 . mm&W 6 0 5, S^«fi 
6 0 6, ^I^Tl^o 

[0 0 2 9] m^lts i?v*J*j b* — K 1 0 Ot;:<£S^ 
^Sag£^BuShbT/J^^J£ffl^g3 0 OfciSfiMBtt*fr 

[0030] mm<DM,mi) m^^^^tm^ 

^^^l^^^-To **Kl©»SBTJ4. ^©Jiafett^ic 
o^T&Tl;:g¥b<i£^So ££s *^fificDJB^T-«4. 

[0 0 3 1 ] b*— F^tttflBfr b£^ 

U&v b*— F 1 0 0 43f«r-J-5. ^US^y b* — H 1 

0 ortcD^y i o i icii^^ia^cDifcffigiciii^pagi 

(e, n) 4s»ltt*JxT^So £ W V v b *- H*tt» 
b# — Hffl«B4 00rt©^^ey 402 
(e, n) *fif LTt^. ££b, n = pq 
(p, qtt*») , ed=l (mod N) (Nttp- 

1 hq- 1©«/J\&<3R) o ed=l (mod N) 
(4, e d- l#NT?SJ&WftSCfc**«*rrs. 

[0 0 3 2] H8*#IHb«e#&, **lt©»fflt*j» 

s^>3 ^ br>^cD»n*BiW^Sc 
[0033] (i) m^&mx*ftm~rz>m&*Mv. 
m^wmm 200 no^dSB 202 *«^t ax 
fp (if© 1 Dtt $g*^t?) *ftua-r s ( 8 1 ) o m 
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*-F«£#Bl!>*fi2 0 ltiltSo Mfl8I2 0 
0tt^**>.3.gf-J«8B2 0 3 4/B^Ttt*«P©^ 
iffih (P) 4iHIU ^l/^ybA-nOO©^^ 
y 1 0 1 izttitiirZo b# — K 1 0 0^(4, * 

tVlOl Ic&SSfcggStd 1 0 2*«u 

T^U^y b*-b* 1 0 OftgfHCT, ftXtPt»tS 

70 f«XS 1 4, 

Sl=exp(h(P),d) mod n, 
HTMtS (8 2) o C<D5£(4, Sl=exp (h 
(P) , d) mod n<4, exp (h (P) , d) 
6nf9Jofc*!)$S 1 h-TS, fcV^-5*Ei*-CftS« *: 
£b, htt&BBSixfc^Ny^iHIfcT?. exp (a, 
x) lia^xfbfel^ato *^j-e(4^^^;i/g^tc 
R SA4ffll^TOS©"T?* ^\y*>ifih (P) (4, 0^ 
h (P) ^nT-»*i«J:^o ^l/^^hiJ-MOO 
(4, «££S 1 *H¥«««2 0 0fctti;tj-r*- Iffl 

20 KB»i£B2 0 6 4i^TiiXtP*«tn c »*XS 1 
*'J^JSffi!l»fi3 0 0 (CilfM^ ^ h7-^ 8 0 0 4^b 
xmz> (8 3) o 3&*>\ gc±ffi©«ja**5>nt:«4 5 1 2 

[0 0 3 4] (2) /J^/£(4, aXfiPiSiVS^XS 

^T, h*-K*tt«8B4 0 0O^€ U 4 0 

2tC«»#nT^SM¥©&W« (e, n) SBSl^fe 
•Its (8 4) o ^l/^7h#tt«8B4 0 0tt, dttfc 
jSSbT&BMSigjaS-rs (85) o /J^£iSB3 0 
J0 0(4, &M£t (e, n) *£M-SK!K ^y>-3.ttJ(£*« 
3 0 1 £*«ttKSS3 0 2 4ffl^T, 
h (P) =exp (SI, e) (mod n) , 

(8 6) o d<£>5£{4, h (P) -ex 
p (S 1, e) #nTffl!)Wti&£i:*jSi*-j-3o d*t 
fc:<fc»K g^^cS lcDBIE^fr^o 
[0 0 3 5 ] (3) /J^j£l4, R*oaXlfcrtPp®« 

m^m^m^m^rn *> (8 7) 0 

^l^y b* — F3?ttfc*tbTfT O (8 8) o dCD^, 
40 So 

[0 0 3 6] (4) H*tt*»#*6©i*B»*»b«r 
? 1/ y h * - K 1 0 0 t SIM 

g|^^B6 0 0 b Ftt^Bl!)*fi6 0 1 

ic^^^So »B*&ffifKB6 0 Ott^^S/atHWaB 
6 0 2 Sfflir^iSaaSiRO^yi/aBh (R) *«■ 
gtb, h*-H100 (3tB^j"TS (90)oS 

«5fc «j£*»ttfiofc«fcfffiR-rs. fib, /J^liS#ffifiR 
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V 1 0 1 t«l»*ttfc»B«di:»*ff«*«l 0 2* 

0 Of*l95T% 

S2 = exp (h (R) , d) mod n, 
fcTf£jau g£*S 2 (e, n) *®«S#gl 

fi?KB6 0 0©^^U 6 0 4tHiAtS (9 0) <, C<D 

-j* i o o s&tttt©iB««ttfcm*u K*f4^n* 
sits, ( 5 ) »g*0s«8B 6 o o mzmtm 

g6 0 3 *JHV>T* 

h (R) =exp (S2, e) (mod n) , 
S 2 £^J8##J^B5 0 OO^^U 5 0 1 iZ&il-tZ 

(9 1 ) o mmm®mms o oizmmmms o 2 

^#^©4 0 0 tcj£{§^£ (9 2) o 
[0 0 3 7] (6) h*-H6tti8B4 0 0 

(4, ^^E V 4 0 2 Cfifi^tlfcHf (e, n) 

hg£tfe§iE^B4 0 1 

h (P) =exp (SI, e) (mod n), 
h (R) =exp (S2, e) (mod n) , 
4«M5iiil:<t t)s S 1 hS 2£>fgiiE£fT&5 (9 
3) o ^ 0 °pSataRtDHMtS^^^^p a p^p°^ 

^^^ffi^CDft^^^l^^^-r (9 4) o 
[0 0 3 8] £l±. -«Wfc*R£cfc Sl£f8b£#. ft 

fgOi&fb Ufc R S A CD— 0»J£&£3Mf S o 
[0 0 3 9] : n=5 5, e = 7 

: p = 5 , q = 1 1 , d = 2 3 , 7x23 = 1 
(mod lcm(p-l,q-l)=20), 
ZZlz, 1 cmtt«'h&«R*»-r. 
[0 0 4 0] ¥Jt : M= 3 
af-^fb :C = exp (M, e) mod n, 
exp (M, e) =3C07^, n=55&<DT% C = 4 
2 h^5c 
[0 0 4 1 ] 

S§fc:M=exp (C, d) mod n, 
exp (C, d) = 42<E>233t. n=5 5^©T\ M 
= 3 h & Z> o 

[0 0 4 2] (*Jfi©JBffl 2 ) #*jfc©J&JS8T?«\ ® & 

[0 0 4 3] RfMi^ US^y h* — K^*±#2BfTb#:^ 
h*-K10 0*BffifL, ^U^ybA-nO 

orto/^'; ioi £teR^fflW©»fiB«d fc&iast 

(e, n) #tt*iSftT*$!K * b *— KAtttt 
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^l/S^y b#— Kfflgl4 0 OflCD/t'J 4 0 2£K* 
cD&MSf (e, n) *fif It^S. fc*fb, n = pq 
(p, qttftR) , ed^l (mod N) (Nttp- 
l^q-1 ©B/J^<S«) o 

[0 0 4 4 ] ( 1 ) Ift«A^*It^Sp D p*I^ 
gffljgg2 0 0rt©iiMSI2 0 2 4sv>Ti£;*: 
SP (H*«DID««*^tt) *fPJ«-rSo K 
fMi^l/^* h^J-HlO 0*Rf«i©>^^^ b 
* — KK*»5KB2 0 1 fcffiR-rSo I¥«I2 0 

^fBh (P) *tt*U h*-H 1 OOfcffl* 

«o & hi3—Y 1 0 Ofltt^t'J 101t»5 

»«*di:«*ttJaSBl 0 2*/BV^T*l^y b* — 
Hio owssfc-c* j±*mpi;:*r-r£g£*s 1 

Sl=exp (h (P) , d) mod n, 
JcTflFfiE-rSo & IsVv b*-F 1 0 OfcJU g«*S 1 
*H3MIH*fi2 0 0£ffi:*jU il««fi 2 0 6£ffi^T 

&xmp&&-&m%%.s i */jx^jg««H3 o o icmm 

20 *>J-H8n?, exp (a, x) lia.^xiUfe 

[0 0 4 5] (2) aX*PK8B*©H*© 
ID««S«V>t\ *l/S;vh*-Flftt«IW4 0 0 
CD^^EV 4 0 2 £»Jtt£ftT^£H*©&BMi (e , 
n) SBSl^to-frSo MJfi«8ll3 0 0li N ^'r>i 

mn$£m3 o 1 £*«ttSE«B3 0 2*fflw, 

h (P) = e x p (SI, e) (mod n) , 

[0 0 4 6] (3) /h3BJS(4K^©aXSiaiC*#bT I 
30 D#9I£f*tt. £&fc«£««B3 0 4*»Otl* 

S3 0 0{iffl?ftSi3 0 3 £JHlvt«K*H¥©& 
Mgi (e, n) *>>£s 
W= e x p (K , e ) mod n, 
ttB^ftUtx ilfB^S3 0 5 £fflV>T I ^W^ilft 
by -^8 0 0^^lTIfiSB2 0 OfcSISo 

U ^ ^ 

40 [0 0 4 7] (4) «i36H#l*iffiSG>S«tt« (Sp°n^ 

*»tt«<D«f«S*3Bi*U IffiflSBS 0 OftOttft 
^flbSBS 0 3 *JB^T S4ttKTBg^fb-r3- -f&fr 

E (S) = E (S : K) , 

%mW-lsTs 3iflSS5 0 2 4fflV>Tilf§^^ b«7 — ^ 
8 0 0^^lT««T^SfwW 0 0tStS»t 
So *45. ^ilSi^^^^ilUT^x DES, FEAL 

50 [0 0 4 8] (4) K^tt^l/S^y h*-K 1 0 0*K 
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3MIH*B2 0 0 CD &\s*Jv b* — Ktt^Bl5«H2 0 1 
icJggSU Wt»I/^«yb*-M00lcHi*l, ^ 

y i o i rtcDtfc&sici fcat«^b«B i o 3 *m^T, 

K=exp (W, d) mod n, 

lct N MK£«^{bb. R4MMSB2 O 0<D** U 2 0 

*«3£i:SBWfc:H3M)!!l«fi2 0 0rt©iHI«fi2 0 

6£ffli>Tit--^7 o oicr^-tr^u ffia<z>atJ3>Jffif*R 

I^Bg^fbx-^E (S) *«*U E (S) 
U 2 0 5fc»itt-rSo H^ffilSS«2 0 0 &g|K ^BglS^- 
fbSB 2 0 4t«^T, 
S = D (E : K) , 

[0049] mmtomm 3 ) nj(6<z>j&ffi 1 iz&^t . 
*»#8!«*B6 0 ot*x»*a*"rs*^«H6 0 6 

*«B*T:fctk K*tt*^«H6 0 6 fcag%*tl&«ia 
S»**fi»fctilBls ^l/^yb*-H100*i 
t8#g|^^® 6 OOO^l/y^b^i- KR^fl*0SSB6 
OliCftSSU mfiOJBaS 1 «fc D»**ff 

S&fc, URtKff SI 6 0 0 liS^Sil 6 0 6 CKi 

*©2E3*«**-rso «5*kb6 0 6 ©he teas* -rs 

[0 0 5 0] 

KicJ;3tt*£&^*i»i»i:bT. jffiM**b?— ^* 

^bT/j^jSfcjfctbTS^axfcmv /j^jgttH*© 

&hb£fr5fc#K ^IE&/h^j£#Jff^£^U:^ b 

a-pfiDttMBfcsismu isa*H*fcarr£i:fc<ft 

^(ig^CD^ffibfeffia^R^CD^^tCS < ^T-CDjI^ 
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[02] Hl®*>^fA«fiJfi©^l/^y 
SBflli5E*jp-riaT»So 

[0 3] Hl©^X^A«lj«rt©H*««B©rta«l« 

[04] HlO^^^AWfiErtCD/J^jefflKHOWSBa 
J5££^-T0T-&5o 
[05] 0 lOS/^xAWfiRrtCD^U^^ b* — H*tt 

[06] Hl®*>^7Afltana)XiK*filKB®M9M 

[0 7] laiO^^^AWrilrtcDjUlB**^*^©^* 

[08] HKDS/X^AWJSgtiiJWa^ayirv^OSK 

1 0 0— ^US^y b#— b\ 1 0 b* — b* 

1 0 0 1*1(0*^ Ik 1 0 2—* U^y b£ — F 1 0 0 
CD»*ffJ5E«Bx 10 3"^l/^yb*-F10 0rtO 
tttt^ftiSBB , 2 0 0-H¥«M, 2 

20 0 I -IfMg2 0 OrtfiD^ b* — FK«WK!> 

SI^ 2 0 2 -..R^fl|«B 2 0 0 rtCDX«fPfiKKB. 2 

0 3— H3MBU*fi2 0 0rt©^\y 204 
-Hfi8l2 0 0rt<D«f«9fb*fi % 

2O5-Hffll812OOrt0^ ; £ , J, 2 0 6-Ifl 
812 0 OrtOiiMSSB* 3 0 0"4Sfi«8I^ 3 0 

l""h«)iS«8B3 0 OWO^^^atfSKi, 302 
•••/h«JfiflJ«B3 0 0rt©»*»iSE«'Br 3 0 3- ** 
/£$J$IB3 0 0rt©Bg«^fbKB c&niie-^) * 3 0 

4 -/h*SjS««B 3 0 0 rtCDii^J5SSg, 3 0 5 -/J\J5 
30 i£«08B3 0 0rt©3i<HSB, 4 

F^ttfllKB* 4 0 1-^l/^y b*-K6tt«8B4 

0 0r*3©S£tME«fis 4 0 b*- K^a 

igI4OOrt0^^Vs 5 0 0-IifI8@, 5 0 

i-i»ti8i5 o owcD^^ey, 5 0 2-i»t«i 
ggsoo tevmrnrnms so 3 -mmm®mm 5 o o 

rt©«FtMfb*B (ftMStf®^) . 6 0 0~3MB*«« 
SBs 6 0 1 -Illf 8S8B 6 0 0 fl© ^ U y h * 
-Ftt*Bli>«fis 6 0 2-Mt»»8B6 0 0rt© 
y\y>ifHt«fi, 6 0 3»«t**«6 0 0rt<D 
40 g£*&IiE£!B. 8 0 4-mt»88B6 0 0fi©^ J E 
Ik 6 0 5-Itt««ff8B6 0 OAQ.iiiSB^ 6 0 
6-»t»ff«B6 0 0rt©»5**B, 7 0 0-*- 
8 0 0 — ilfi* y b "7 — &<> 
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[08] 



8 1 



X 



8 2 



Ayyafih (P) £ 
SI -exp(h(P),d) mod n 



8 3 



8 4 



8 5 



j± fcBa@(e,n)5g£ 



8 6 



h(P)=exp(S1,e) (mod n) 
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8 9 



SlfcO R <7>/\ y is 
h (R) €ratJ5, *PS*y 

S2-exp(h(R),d) mod n 
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h(R)=exp(S2,e) (mod n) 
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h(P)=exp(S1,e) (mod n) 
h( R) =exp(S2,e) (mod n) 
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